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Introduction 



Specker [Sp] proved that given a homomorphism h from Z'^ to the infinite cycHc group 
Z, where Z'^ denotes the direct product of countably many copies of Z, we have h{en) = 
for all but finitely many unit vectors e^ G Z'^ (in other words, the n-th component of 
Cn is 1, and its other components are 0). Blass [Bl] studied the Specker-Eda number sc, 
the size of the smallest subgroup G < Z^ containing all unit vectors which still has the 
property that every homomorphism /i : G ^ Z annihilates almost all unit vectors. We will 
give various (mostly less algebraic) characterizations of se (some of which already play a 
prominent role in Blass' work); we will also study some related cardinal invariants of the 
continuum. 

To be more explicit, let <* denote the eventual domination order on the Baire space 
cu^; i.e. f <* g iff f{n) < g{n) for all but finitely many n. We shall usually abbreviate the 
statement in italics by V°°n; similarly we will write 3°°?i for there are infinitely many n. 
The unbounding number b is the smallest size of a <*-unbounded family JF of functions 
in uj^ (i.e., given any g G cu'^, there is / G JF with 3°°n {f{n) > g{n))). Given a a-ideal X 
on uj^, the additivity add(X) is the least cardinality of a family JF of members of X whose 
union is not in X. We shall use this cardinal only in the cases X = Ai, the ideal of meager 
sets, and X = £, the ideal of Lebesgue null sets. — While the preceding invariants have 
been studied by a number of people in the last two decades, the following concept was 
introduced only recently by Blass [Bl]. Given an at most countable set S, an S -valued 
predictor is a pair it = {D-j^, (tt^; n G -Dtt)) where D.,^ C cu is infinite and for each n G -Dtt, 
TTn is a function from 5"" to S. n predicts f E S^ iS for all but finitely many n G D^^, 
we have f{n) = TVri{f\n); otherwise / evades tt. The evasion number e is the smallest size 
of a family JF of functions in cu^ such that no cu-valued predictor predicts all / G JF. A 
Z-valued predictor is linear iff all tt^ : Z"^ ^ Q are Q-linear maps. The corresponding 
linear evasion number shall be denoted by ti (i.e., t£ = min{|jF|; JF C Z'^ and no linear 
Z-valued predictor predicts all / G JF}). (Blass' definition of linear evading [Bl, section 4] 
is slightly different; however, it gives rise to the same cardinal; we use the present definition 
because we shall work with functions in Z'^ in 2.2.) 

These notions enable us to phrase our main results. 



Theorem A. It is consistent with ZFC to assume b < e. 

Theorem B. 5e = e^ = min{e, b}. 

They will be proved in sections 1 and 2 of our work. Section 2 also contains a further 
purely combinatorial characterization of the cardinal 5e (subsections 2.4 and 2.5). To put 
our results into a somewhat larger context, we point out the following consequences which 
involve some earlier results, due mostly to Blass [Bl]. 

Corollary, (a) add(/:) < se < add(A^) < b; 

(h) any of the inequalities in (a) can he consistently strict; 

(c) it is consistent with ZFC to assume Ci < t. 

Theorems A and B together with the Corollary give a complete solution to Questions (1) 
through (3) in [Bl, section 5]. Note in particular that the cardinals (2) through (5) in 
Corollary 8 in [Bl, section 3] are indeed equal. 

Proof of Corollary, (a) This follows from Theorem B and Blass' results [Bl, 
Theorems 12 and 13]. The well-known inequality add(A^) < b is due to Miller [Mi]. 

(b) The consistency of add(7Vl) < b is well-known (it holds e.g. in the Mathias or 
Laver real models); for the consistency of add(£) < sc see [Bl] (in particular [Bl, Theorem 
9]); the consistency of 5e < add(7Vl) follows from Theorem B and [Br, Theorem A]. 

(c) This is immediate from Theorems A and B. n 

A set of reals predicted by a single predictor is small in various senses; it belongs, in 
particular, both to M. and C. This motivates us to introduce the a-ideal J' on o;'^ generated 
by such sets of reals (see [Br, section 4] for more on this). Clearly, the uniformity of J^ 
(i.e., the size of the smallest set of reals not in J') is closely related to the evasion number. 
In fact, e < t{uj) where c(c<;) denotes the former cardinal. We shall show in section 3 
that these two cardinals are equal under some additional assumption, thus giving a partial 
answer to [Br, section 6, question (4)]. 

The results of this work are due to the second author. It was the first author's task 
to work them out and to write up the paper. 

Notational remarks. A p.o. P is a-centered iff there are P„ C P (n G cu) so that 
P = IJ^Pn and given n E uj, F C F^ finite, there is p G P extending all q E F. P-names 
are denoted by symbols like /i, 7r,D, ... | stands for divides; /means does not divide. 



Acknowledgment. The first author thanks the Wroclaw logic group for several discus- 
sions about the material presented here. 



1. Proof of Theorem A 



1.1. We shall use a finite support iteration of ccc p.o.'s of length k (where k > 0^2 is a 
regular cardinal) over a model V for CH to prove the consistency of e > b. In fact, in the 
resulting model, h = ui and t = k. We start with defining the p.o. P we want to iterate. 
Notice that it is quite similar to the one used in [Br, 4.3.] for predicting below a given 
function. 

((i, 7r, F) G P <^=^ d G 2^'^ is a finite partial function, 

TV = (tt^; n G d~^{{l})) and tt^ : cu" ^ a; is a finite partial function, 
F C o;'^ is finite and {f j^ g E F — > max{n; f\n = g\n} < \d\). 

The order is given by: 

{d', n', F') < {d, TV, F) ^^d' D d, n'Dn,F' DF and 

{feF,ne {dTHil}) \ d-H{l}) -^ <{f\n) = f{n)) 
(in particular 7r^(/|'n) is defined). 

Notice that we use the convention that stronger conditions are smaller in the p.o. — The 
first two coordinates of a condition are intended as a finite approximation to a generic 
predictor; the third coordinate then guarantees that functions are predicted from some 
point on. Thus it is straightforward that P adjoins a predictor which predicts all ground- 
model functions. Hence iterating P increases c. 

Furthermore P is a-centered (and thus in particular ccc). To see this simply notice 
that conditions with the same initial segment in the first two coordinates are compatible. 

So it remains to show that b = ui after iterating P. For this it suffices to show the 
following: 

(*) whenever G G VF is an unbounded family of functions from u to w, and P G VF is the 
p.o. defined above, then 

|^p"G is unbounded". 



Using (*) we can show that uj'^nV is still unbounded in the final model: (*) guarantees that 
it stays unbounded in successor steps of the iteration; and one of the usual preservation 
results for finite support iterations (see, e.g., [JS, Theorem 2.2]) shows that it does so in 
limit steps of the iteration as well. Now, V \= CH; hence iv^ fl y is an unbounded family 
of size ui in the final model. 

To start with the proof of (*), let /i be a P-name for a function in u^. For each 
d G 2^'^, n = (tt^; n G d~^{{l})) an initial segment of a predictor (as in the definition of 
F), keu and f* = (// G c^l^l; £ < k) we define h = h^^^j, e {u + 1)^ by 

h{n) := min{m < uj; for no p G P with p = {d, tt, F), F = {ff, £ < k}, fi\\d\ = //, 

do we have p ||— p"/i(n) > to"}. 

1.2. Main Claim, h G u"^ . 

1.3. Proof of (*) from the Main Claim. Let h* e u"^ such that for all d.n.f* 
as above we have h^^ j* <* h*. As G is unbounded we can find f E G such that there are 
infinitely many n with /(n) > h*{n). We claim that ||— p"3°°n(/(n) > h{n))" . This will 
show (*). 

Assume m E u and p G P are such that 

p |hp"Vn >m(/(n) < /i(n))". 

Find d, TT, /* such that p = (d, tt, F) where F = {fg; £ < k} and fg \\d\ = //. Find n> m 
such that f{n) > h*{n) and h*{n) > h^,^j*{n). Then 

p Ihp %,.,/. (n)</(n)<Mn)", 
contradicting the definition of h^.j^j*. D 

1.4. Proof of the Main Claim (1.2.). Let d.n.k,]* = (//; i < k) as above and 
n G a; be fixed. Now assume that we have pi = {d, tt, {/^; £ < k}) with fj; \\d\ = // and 

p, |hp"/i(n)>z". 

We shall reach a contradiction. As we can replace {pi; i G a;) by a subsequence, if necessary, 
we may assume that for all £ < k: 

either (a)^ for some gi G uj^ for all i {f}\i = g£\i) 

or {b)i for some ig e uj and gi G cu*^ {f} \ii = gg A fl{ig) > i). 



Notice that ii > \d\ in the latter case. — Let d* := dU 0^d\,niax{ii- {h)i hoids)+i); i-6- the 
function d* takes value between \d\ and the maximum of the it. Put F* := {gi; (a)^ 
holds}. Then clearly p* — {d* , tt, F*) G P. Now choose £* and q < p* such that 

Qlhp"/i(n) = r". 

We shall find i > i* so that q and pi are compatible; this is a contradiction because q and 
Pi force contradictory statements. 

Assume q = ((i^, tt^, F^). Choose i > i* large enough such that: 

(A) z > \d'i\; 

(B) z > max{max{(j(j); a G dom^-K^) A j G to}; to G ((i'^)~"'^({l})}. 

Notice that (A) implies that fl \\d'^\ = ge \\d'^\ whenever {a)e holds, while fl{ie) > max{max 
{(^{j); a G dom^Tr'^) A j G m}; m G {d'^)~^{{l})} by (B) in case {b)i holds. For such i 
let q^ = {d^,7i\F^) where 

— d^ = d'^ UO[|(^qj a), where a is large enough such that all functions in F* disagree before 

o; 
^ n' Dni such that for aU to G (rf«)-i({l}) \ (/"^{l}) and all /] so that {b)i holds, we 

have 

(This can be done because, by (B), tt^ was not defined yet for sequences of the form 

film.) 

_ pi =pq^ ^fi. I < /.|_ 

Now we clearly have g* G P and q^ < q. So we are left with checking q"^ < Pi- The 
inclusion relations are all satisfied. Hence it suffices to see that for all I < k and m G 

(rf^)-i({l}) \ ^-^{1}), we have 

fl{m)='Kl,{fl\m). (+) 

In case {h)(, holds this is true by (•). In case (a)^ holds we have fg\{m + 1) = giKm + 1) 
for all such m. As q < p* we have 7r^((7^fm) = 'K'^{ge\m) = gtijn) for such to, and (+) 
holds again. This completes the proof of the Main Claim. D 



2. Proof of Theorem B 



2.1. Theorem, st < z. 

Proof. Let JF C cu'^, \J^\ < st. By Blass' result se < b [Bl, Theorem 2], there is g E u"^ 
such that for all / G JF V°°?i {f{n) < g{n)). Without loss g is strictly increasing. We let 
{Pn] n G cu) be a sequence of distinct primes such that p^ » 9{n) and Pn » Y[e<nP^- 
For f E T , let a/ G cu'^ be defined by 

Let G < Z'^ be the pure closure of the subgroup generated by the unit vectors e„, n G a;, 
and the a/, / G JF. Clearly |G| < 5e. Hence there is h : G — > Z a homomorphism such 
that VF := {n; h{en) 7^ 0} is infinite. 
Let us define 

W* := {n E uj; 3i > n {pi\h{em) whenever to G {n + 1, ..., i — 1} but pi )(h{en))}- 
We claim that W* is an infinite subset of W. To see this, first note that trivially W* C W, 
by the clause pi /(h{en)- Next, given uq G VF, find z > no so that pi //i(e^y). Then clearly 
there is n > no so that n E W and pi /(h{en) and for all ni G {n + 1, ..., i — 1}, Pi\h{em)- 
Thus n G W*. This shows that W* is infinite. 

We introduce a predictor yr = (1^*, (tt^; n G VF*)) as follows. Given n G VF* and 
s G oj"" so that nia,xrng{s) < g{n — 1), if there is / G JF with s C f and /(n) < (/(n) 
and \h{af)\ < Pn-i, then let 7r^(s) = /(n) for some / with the above property. Otherwise 
TVnis) is arbitrary. 

We claim that tt predicts all j E T . This clearly finishes the proof. Assume this 
were false, i.e. there is f E T which evades tt. Let n G W* be large enough, such that 
maxrn5f(/tn) < g{n-\), /(n) < g{n), |/i(a/)| < p^-x and 7r„(/fn) 7^ /(n). Then, by the 
definition of tt, there must be /' G JF with /'fn = f\n, f'{n) < g{n), |/i(a//)| < Pn-i and 
7rn(/'N = r{n) ^ fin). Now, for k E {/,/'}, we let 

a° = (afc(0),...,afc(n- 1),0, ...) 

4 = (0, ...,0, aA;(n),0, ...) 

a^ = (0, ..., 0, ak{n + 1), ..., akii - 1), 0, ...) 

al = (0, ..., 0, akii),ak{i + 1), ...) 
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where i witnesses that n G W* . So we have ak = a^ + a^ + a^ + a^.- Thus 

h{af' — ttf) = h{aPf, — aj) + h{a}f, — aj-) + /i(a^/ — a^) + h{a^fi — a^). (•) 

Clearly h{a^ji — a^) = /i(0) = 0. Next, pi • Y\(.<nP(^ divides /i(aj/ — a^) by definition 
of the ttfc; it also divides h{a\, — a\) by definition of the a^ and because Pi\h{em) for 
TOG {n + l,...,i — 1} asi witnesses n G VF*. Thus (•) yields the equation 

/i(a/' — a/) = /i(aj/ — a^) in Z,/(pi ■ 11 p^)Z. (••) 

The right-hand side in (••) must be non-zero, because pi //i(en) (as i witnesses n G W*) 
and Pi /(a/'(n) - a/(n)) = n^<„P£- (/'(n) - f{n)) (as f'{n)J{n) < g{n) « Pn « Pi)- 
However, it certainly is divisible by YleKnPn^ whereas the left-hand side in {-k-k) is not 
unless it is zero (as |/i(a/)|, \h{af')\ < Pn-i « Pn)- This shows that the equation (••) 
cannot hold, the final contradiction, n 

Note that this result improves [Br, Theorem 3.2]. 

2.2. Lemma, e^ > min{e, b}. 

Proof. Let JF C Z'^, |JF| < min{e, b}. Find g G cu^ strictly increasing so that for all 
f E J-', we have |/| <* (/, where |/|(?i) = \f{n)\. We partition to into intervals I^, n E uj, 
so that max(/^) + 1 = min(/Tj,+i), as follows. Iq = {0}. Assume /„ is defined; choose In+i 

so that |/n+i| > [2 • (7(max(/„))]^*<" ' . For f E T, define / by f{n) := f\Im and let 
•^ = {/; / ^ ^}- Use |JF| < e to get a single predictor 7f = (l), (yf^; n E D)) predicting 

aUthe/G^. Forn G I), let F^ := rng{nn\{-g{maji{In-i)), g{maj^{In-i)))^'<^^')nZ^-^. 
So |F^| < |/„|; hence for some in G In, the vector Xi„ = {t{in); t G F^) depends on the 
vectors {x, = (t(z); t G F^); min(/^) < i < in}- Say Xi„ = Emin(/„)<i<i„ 5*"^^' where 
qf G Q. In particular, for fixed t G F„, we have t{in) = Z]min(/„)<i<i„ Qd"t{^)- This allows 
us to define a linear predictor tt = (D, (tt^; n G D)) with D = {i^; n E u} and 7ri„(s) = 
Xlmin(/„)<i<i„ ^"i^i^)- Note that if n G cu is such that maxrn5f(|/| tUi<n/i) < 5f(max(/n-i)) 
and 7f„(/f?i) = /(?i), then 7ri^(/|'z„) = f{in)- Hence, as 7f predicts all / G JF, tt predicts 
all f eJ^.u 

2.3. Clearly, Theorem B follows from 2.1., 2.2. and Blass' results e^ < 5e < b [Bl, 
Theorem 2, Corollary 8 and Theorem 10]. D 



2.4. Definition. Given D C u infinite and a = {an G [cu]-"; n G -D), the slalom S'^ is 
the set of all functions / in uj'^ with /(n) G an for almost all n G -D. 

Using this notion we can give a combinatorial characterization of the cardinal e^ — St. 

2.5. Lemma. min{e, b} = min{|jF|; JF C cu'^ and for all D C uj and a = {an G 
[o;]^"; neD) there is f eJ^\Sf)}. 

Note. It is immediate that the cardinal on the right-hand side is bigger than or equal 
to the additivity of Lebesgue measure add(£), by Bartoszyhski's characterization of that 
cardinal ([Ba 1], [Ba 2]). We also note that the original proof of add(£) < add(A^) [Ba 1] 
shows in fact that this cardinal is < add(7Vl) as well. This gives an alternative proof of 
Blass' min{e, b} < add(A^) [Bl, Theorem 13]. 

Proof. " > ". By Theorem B, it suffices to show that tg is bigger than or equal to 
the cardinal on the right-hand side. However, this is exactly like Blass' original proof of 
add(£) < Cg [Bl, Theorem 12], and we therefore leave details to the reader. 

" < ". This argument is very similar to the one in Lemma 2.2. So we just stress the 
differences. 

Take JF C cu^, |JF| < min{c, b}. Find g strictly increasing and eventually dominating 
all functions from JF. As before, partition u into intervals In, n E u; this time we require 

that in+i '•= fi'(niax(/„))^*^" ' G In+i- /, ^ and 7f, D are defined as before. 

We put D := {z^; neD} and aj„ = {7r„(s)(z„); s G g{max{In-i))^i<^^'} G [u;]-*", 
and leave it to the reader to check that JF C Sf). D 

2.6. The notion of linear predicting can be generalized as follows (see [Br, section 4] 
for details). Let K be an at most countable field. A K-valued predictor n = (-Dtt, {nn, n G 
Dt^)) is linear iff all Wn ■ IK" -^ K are linear, ck is the corresponding linear evasion 
number. We easily see eQ = e^. Rewriting the proof of 2.2. in this more general context 
gives Ck > min{c, b} for arbitrary K and eic > e in case K is finite. As e^ < b for infinite 
K [Br, 5.4.], we get ejK = min{e, b} for such fields — in particular all t^ for IK a countable 
field are equal. We do not know whether this is true for finite K. Note that e^ > e, b is 
consistent for such fields [Br, section 4]. 
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3. Some results on evasion ideals 



3.1. Definition. We say a predictor tt = (D, (tt^; n G D)) predicts a function f E uj"^ 
everywhere if 7Vn{f\n) = f{n) holds for all n E D. We put e(a;) := min{|jF|; JF C cu'^ A 
for all countable families of predictors 11 there is / G JF evading all n G 11} , the uniformity 
of the evasion ideal J . — As usual, cov(7Vl) denotes the covering number of the ideal A^, 
i.e. the smallest size of a family JF C 7W so that \}T = uj^ 



.<^ 



3.2. Observation. Assume (-D""; n E u) is a decreasing sequence of infinite subsets of 
u, and {tt^ = (-D"", (tt^; k G -D")); n E uj) is a sequence of predictors. Then there are a 
set D C uj, almost included in all D"^ , and a predictor tx = {D, [iXk] k G D)) predicting all 
functions which are predicted by one of the tt". 

Proof. We can assume that each function which is predicted by some tt" is pre- 
dicted everywhere by some tt"^ — otherwise go over to sequences (-E"^; n G cu) and 

(yf"^ = (i?"-, (yf^; k G -E"")); n E uj) such that (i) for all n G a; there is to G a; so that 
j^m Q jjn g^j^^ ^m _ ^n ^^^ ^ ^ j^m ^^^ |-^^ £qj, ^^X fi^m E u there is £ G a; so that 

E^ (ZE'^Xm and tt^ = tt^ for /c G £;^ 

Choose d^ G -D" minimal with d^ > d^~^, and put D = {d^; n G uj}. Fix n E uj and 
s G cu^ .To define TTd^ (s), choose, if possible, i < n minimal so that for all A; G -D* fl d", we 
have 7r^(s|'A;) = s(/c), and let 7Td^{s) = 7r^„(s). If this is impossible, let 7Td^{s) be arbitrary. 

To see that this works, take / G uj^ and i E uj minimal so that tt* predicts / every- 
where. As the set of functions predicted everywhere by a single predictor is closed, there 
are n > i and s E uj'^ so that s (^ f and s is not predicted everywhere by any of the tt^ 
where j < i. Then Wd^ifld^) = tt^^ (/ tfi"^) for all m > n, as required. D 

3.3. Theorem, e > min{e(a;), coy{M)}; thus either e < coy{M) or t{u) < coy{M) 
imply e = t{uj). 

Remark. The statement is very similar to a recent result of Kamburelis who proved 
5 > min{s(a;), cov(7Vl)}, where s is the splitting number and 3{uj) the Ko-splitting number. 

Proof. The second statement easily follows from the first. To prove the latter, let 

T C c^^, |JF| < min{e(c^), coy{M)}. We shall show \T\ < e. For a E uj<^ \ {()}, we 
construct recursively sets D'^ C uj and predictors tv'^ = {D" , (tt^; n E D^)) such that: 

10 



(i) D'^f* D D^ for z e \a\; 
(ii) for all / G JF and all a G u^^ there is i G a; so that / is predicted by n^ ^*^. 

First construct tt'^*^ = {D^^\ {i^n ] n G D^*^)) satisfying (ii) by applying |JF| < e(a;). 

To do the recursion, assume tt'^ = (-D'^, (tt^; n G -D*^)) is constructed for some fixed 
a G w<'^. Given / G w'^, define /^ by: 

r(z):=/(fcn, 

where {/cf ; z G cu} is the increasing enumeration of the set W^ . Let JF'^ = {f^; f G JF}. 

Again we get uj many predictors n^ '*' = (L''^ ^*', (ofn , n G -D'^ )), ^ G cu, so that every 
f G J^" is predicted by some n^'^^K Let L'^'^^^ = {kj; j G L'^'^*^}. Fix j G L''""^^^ and 

s G w^^ Let s G u^ be defined by s(£) = s{k'^). Put <^^*^(s) := T^f^'Hs). Now it is 

easy to see that n"' ^*^ predicts / whenever n'^ ^^^ predicts Z*^. Thus (i) and (ii) hold. This 
completes the recursive construction. 

Given / G u"^ , let Tf = {a e cu<'^; for all i < \a\ (tt'"^* does not predict / 
everywhere)}. By the above construction, the sets [Tf] are nowhere dense for j ^ T. 
As \T\ < cov(7W), there must he g E uj"^ \ [jf^yriTf]. Now use the Observation (3.2.) to 
construct a new predictor from the {tt^^"^; n E uj) which will predict all / G JF. n 

3.4. It is unclear whether c = t{u) can be proved in ZFC. In view of Theorem 3.3 it 
seems reasonable to ask first 

Question. Is t> coy{M) consistent? 

Of course, we may also consider the cardinal e^(a;), the smallest size of a family JF of 
functions from a; to a; such that no countable family of linear predictors predicts all / G JF. 
However, it is now easy to see that t£{uj) = C£. This is so because e^(a;) < min{e(a;), b} < 
min{c, b} < t£. To see the first inequality, note that the argument for Cg < b gives 
2^('^) < b as well (see [Br, section 5.4] for a stronger result); for the second inequality, 
min{e(a;), b} < cov(7Vl) by rewriting Blass' min{e, b} < co\/{Ai) [Bl, Theorem 13] and thus 
min{e(a;), b} = min{e(a;), cov(7Vl), b} < min{c, b} by Theorem 3.3; the third inequality is 
Lemma 2.2. 

3.5. Duality. Most of the cardinal invariants of the continuum come in pairs and results 
about them usually can be dualized (see [Br, section 4.5] for details). In our situation, 
the dual cardinals are: the dominating number d (dual to b), the smallest size of a family 
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T '^ uj'^ such that given any g E uj^ there is / G JF with g <* f; the (linear) covering 
number cov(J') (cov(^7^)) of the ideal J' {Je) (the first being dual to both e and t{uj), the 
second being dual to e^), the least cardinality of a family of (linear) predictors 11 such that 
every function / G cu'^ (Z'^) is predicted by some tt G H. Then we get: 

Theorem, (a) It is consistent with ZFC to assume > com{J). 
(h) co\/{J'e) = max{ cov(^7), c)} = min{|5|; S consists of slaloms Sf) where a = {an G 
[u]^''; neD) and DC uj is infinite and V/ G u'^ 3S% G S V°°n G D {f{n) Ear,)}. 

Proof. These dualizations are standard, and we therefore refrain from giving detailed 
proofs. The model for (a) is gotten by iterating the p.o. P from § 1 a;i times with finite 
support over a model for MA + -iCH. (b) is the dual version of Theorem B and Lemma 
2.5. D 

We close our work with a diagram showing the relations between the cardinal invari- 
ants considered in this work (in particular, the Specker-Eda number st and the evasion 
number e) and some other cardinal invariants of the continuum (in particular, those of 
Cichon's diagram). We refer the reader to [Bl], [Br] or [Fr] for the cardinals not defined 
here. A similar diagram was drawn in [Br, section 4]. 

cov(/:) un\f{M) cof{M) cov(j7^) cof(i:) 



cov(J^) 



add(£) St add(7W) cov(7W) unif(£) 



In the diagram, cardinals increase as one moves up and to the right. To enhance readability, 
we omitted the relations e < unif(£), and its dual cov(£) <cov(j7'). The dotted lines give 
the relations add(A^) = min{b,cov(A^) }, se = min{e, b}, and their dual versions. 
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